#include <iostream>

using namespace std;

class Solution {
public:
    bool isValidSerialization(string preorder) {
        int b_i = 0;
        int cnt = 1;
        if (preorder[b_i] == '#') {
            cnt--;
        } else {
            cnt++;
        }
        for (int i = 0; i < preorder.size(); i++) {
            if (preorder[i] == ',') {
                b_i = i + 1;
                if (preorder[b_i] == '#') {
                    cnt--;
                    if (cnt < 0) {
                        return false;
                    }
                } else {
                    if (cnt == 0) {
                        return false;
                    }
                    cnt++;
                }
            }
        }
        return cnt == 0;
    }
};